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2155 



TEMP. 
ARRAY 



STEP 2040 I-- 

3T — 



LOOP THROUGH EACH FACE 
REFERENCED ON THE OVERLAP LIST 

GET A REFERENCE TO THE NEXT FACE 



2150 



2152 



r 



2154 



FIND FOR THIS FACE THE LIST OF THE FACES "OLD" 
NEIGHBORS (THE NEIGHBORS THE FACE HAD BEFORE 
IT WAS ADJUSTED BY SILHOUETTE OVERLAP) 



. ^ . 2156 

H LOOP F0R EACH NEIGHBOR FACE REFERENCE] ^ 2158 

DETERMINE IF THE NEIGHBOR ISON THE LIST OF REVISED FACES I 



YES 



IF NEIGHBOR NOT ON THE LIST 



2160 



DO NOTHING GO TO 
THE NEXT NEIGHBOR 



NO 



GET THE REVISED SET OF 
VERTICES FOR THIS NEIGHBOR 



2166 



FIND THE COMMON EDGE THAT 
EXISTS BETWEEN THE TWO FACES 



PLACE A REFERENCE TO THE 

REVISED FACE IN THE 
CORRESPONDING SLOT IN THE 
CURRENT FACE'S NEIGHBOR LIST 



2168 



2170 

"IF THE CURRENT" 
FACE STILL HAS A NEIGHBOR 
^RELATIONSHIP THAT IS STILL _ 
NULL, THEN 



2174 



YES 



ADD A REFERENCE 
TO THIS FACE ON THE 
INCOMPLETE LIST 



INCOMPLETE LIST 
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BEGIN LOOP TO PROCESS EACH THAT HAS BEEN 
REFERENCED ON THE INCOMPLETE LIST 



2192 



GET A REFERENCE TO A FACE \^ * 
i 2193 



GET ORIENTATION INFO % 




LOOP TO GO THE FACE'S NEIGHBOR LIST AND 
PROCESS THOSE SLOTS THAT ARE NULL 



2190 



2194 



2195 



GET A REFERENCE TO A NEIGHBOR SLOT \ ^ 

2196 




2200 NO 



GO TO THE 2D PROJECTION AND DETERMINE 
THE ORIGIN OF THE FACE (I.E. WHETHER IT IS 
VIEWED INTERNALLY OR EXTERNALLY) 



GET THE 2D COORDINATES OF THE POINTS THAT 
MAKE UP THE EDGE SEGMENT THAT CORRESPONDS 
TO THE EMPTY EDGE (E.G. POINTS A AND B) 
4- 



USING ONE OF THOSE POINTS (WHICH SHOULD 
BE A "DRILLED POINT") E.G. POINT A 



LOCATE THAT POINT IN AN ORDERED LIST OF 
"DRILLED POINTS" A' POINT 



GET THE NEXT POINT FROM THE ORDERED LIST 
THAT CORRESPONDS TO THIS POINT I.E. A' 



FOR THAT NEXT POINT FIND A FACE THAT CONTAINS 
BOTH K AND BTROM THE LIST OF INCOMPLETE FACES 
J. 



CONSTRUCT A NEW FACE OBJECT FOR THE FOUND FACE 



UPDATE 
NEIGHBOR 
RELATIONSHIPS 
FOR NEIGHBORS 



F I G. 68 



ORDER THE NEW POINTS OF THE FACE TO 
MAINTAIN A CLOCKWISE ORDERING THE FACE 
WOULD BE VIEWED FROM ITS EXTERNAL SIDE 



LOAD THE VERTEX AND FACE DATA INTO THE 
DATA OBJECT FOR THE NEW FACE 



| UPDATE NEIGHBOR RELATIONSHIP FOR THE NEW FACE [ 
I 2216^" 
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